A Generalized Bradley-Terry Model: From Group Competition to Individual Skill
نویسندگان
چکیده
The Bradley-Terry model for paired comparison has been popular in many areas. We propose a generalized version in which paired individual comparisons are extended to paired team comparisons. We introduce a simple algorithm with convergence proofs to solve the model and obtain individual skill. A useful application to multi-class probability estimates using error-correcting codes is demonstrated.
منابع مشابه
Generalized Bradley-Terry Models and Multi-Class Probability Estimates
The Bradley-Terry model for obtaining individual skill from paired comparisons has been popular in many areas. In machine learning, this model is related to multi-class probability estimates by coupling all pairwise classification results. Error correcting output codes (ECOC) are a general framework to decompose a multi-class problem to several binary problems. To obtain probability estimates u...
متن کاملEfficient Bayesian Inference for Generalized Bradley-Terry Models
The Bradley-Terry model is a popular approach to describe probabilities of the possible outcomes when elements of a set are repeatedly compared with one another in pairs. It has found many applications including animal behaviour, chess ranking and multiclass classification. Numerous extensions of the basic model have also been proposed in the literature including models with ties, multiple comp...
متن کاملThe Relationship and Comparison between Perfectionism andMood States of Team and Individual Sports Athletes
Perfectionism and mood states are psychological constructs which according to the results of recent studies, have substantial role in sport performance. The purpose of this research was to determine and compare therelationship between sport perfectionism and mood states inteam and idiviual sports athletes. The Research method used is descriptive with a correlative approach. Based on random samp...
متن کاملMm Algorithms for Generalized Bradley – Terry Models
The Bradley–Terry model for paired comparisons is a simple and muchstudied means to describe the probabilities of the possible outcomes when individuals are judged against one another in pairs. Among the many studies of the model in the past 75 years, numerous authors have generalized it in several directions, sometimes providing iterative algorithms for obtaining maximum likelihood estimates f...
متن کاملPredicting the Outcome of Chess Games based on Historical Data
This report describes an approach used in the competition “Chess Ratings – Elo versus the Rest of the World” that took place between August and November 2010. Using the Bradley-Terry model as starting point, we postulate that the strength of each player can be approximated by the expected score against a common but unknown reference player, whose strength is never actually computed. This approa...
متن کامل